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Abstract 

We work over an o-minimal expansion of a real closed field R. Given 
a closed simplicial complex K and some definable subsets Si, . . . , Sk 
of its realization \K\ in R we prove that there exists a triangulation 
{K', (f)') of ji^l compatible with Si, . . . ,Sk such that K' is a subdivision 
of K and (p' is definably homotopic to id\K\- 

1 Introduction 

We work over an o-minimal expansion of an ordered field R. In the study 
of definable sets, the triangulation theorem is many times applied to find 
a triangulation of a definable set compatible with some definable subsets, 
Si, . . . ,Sk say, where the set is already the realization in i? of a simplicial 
complex K. In this particular case, it is natural to ask if we can find such 
a triangulation using K, that is, if there exists a subdivision K' of K -so 
that the realizations \K'\ and \K\ coincide- and a definable homeomorphism 
(p' : \K'\ \K\ such that {K',(f)') is a triangulation of \K\ compatible with 
Si, ... , Sk- 
in this paper we find such subdivision K' and definable homeomorphism 
(p' . In fact, we find such a subdivision and (p' -we call it normal triangulation 
(see Definition [22])- with (p' definably homotopic to id^K\ (see Corollary 15 .30 . 
To do this we use a refinement of the proof of the Triangulation theorem 
in [S] and a result of o-minimal homology theory. In order to prove the 
existence of normal triangulations we also consider triangulations with some 
other special properties. For instance, we say that a triangulation (K, (p) of 
a closed and bounded definable set X has the triangulation independence 
property (TIP) if, roughly, the image by cp' of the vertices of K span a copy 
of K (see Definition 12. 4p . We will prove that for every closed and bounded 
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definable set X and some definable subsets Si, . . . , Sk of X there exists a 
triangulation of X compatible with Si, . . . ,Sk having TIP (see Theorem 

EH]). 

As a first application of the existence of normal triangulations, we will 
prove in [T] that the obvious map between the semialgebraic homotopy set 
and the o-minimal homotopy set of two semialgebraic sets is a bijection. This 
will allow us to transfer the whole semialgebraic homotopy theory developed 
by H.Delfs and M.Knebusch in [3j to the o-minimal setting. 

In section [2] we introduce the main concepts of our study, as normal 
triangulations and TIP, we give some examples and we state the main results. 
In section [3] we prove the existence and basic properties of triangulations 
satisfying TIP. In section H] and [5] we respectively show the existence and 
properties of normal triangulations. For basic results on o-minimality we 
refer to [5]. 

The results of this paper are part of the author's Thesis. 

2 Definitions and examples 

Let TZ be an o-minimal expansion of a field R. By "definable" we mean de- 
finable in TZ. All functions are assumed to be continuous. In this section we 
are going to introduce triangulations with some special properties. Firstly, 
we fix some notation. 

Notation 2.1. Recall the definition of a simplicial complex in 8.1.5 in [5j, 
where the simplices are the smallest convex subsets whose closure contains 
certain affinely independent points in R"^. That is, we will consider the sim- 
plicial complexes as the realizations of abstracts complexes whose simplices 
are open. Given a definable set S and some definable subsets Si,. . . ,Sk 
of S we say that {K, cj)) is a triangulation of S compatible with Si, . . . ,Sk, 
denoted by {K, cf)) £ A(S'; Si, ... , Sk), if : \K\ — > S is a definable homeo- 
morphism and Si is the union of the images of simplices of K by 4>. Given 
C = (j){(T), o = (vq, . . . , Vn) € K, we say that is a vertex of C if C = 4>{vi) 
for some i = 0, . . . ,n. If S" is a definable set then dS = S — S denotes its 
frontier and Bd(S) = S — int{S) its boundary. 

Definition 2.2. Let K be a closed simplicial complex in R"^ and Si, . . . ,Sk 
definable subsets of \K\. A triangulation {K',(p') € A{\K\; Si, . . . , Sk) is a 
normal triangulation of the complex K compatible with Si, . . . ,Sk, 
denoted by NT-triangulation or by {K', (f>') € A^'^{\K\; Si, ... , Sk), if 

i) {K',cl)')eA{\K\;Si,...,Sk,a)^eK, 
a) {K',id) € A{\K\; a)a-eK , and 

Hi) for every t G K' and a £ K such that t C a we have that 4)'{t) C a. 
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If k = we say that {K', cj)') is a NT-triangulation of the complex K. 

Observation 2.3. Following the notation of the definition of the NT- 
triangulation we observe that given empty subsets Si, . . . , Sk, that is, k = 0, 
NT-triangulations are easy to obtain because any subdivision {K', id) of K 
is a NT-triangT.ilation of K. Wc arc mostly interested in NT-triangulations 
when the subsets Si, ... ,3^ are not empty. 

In order to prove the existence of the NT-triangulations we need to 
introduce triangulations with two properties. 

Definition 2.4. Let {K,(f)) € A(S'), where S is a closed and bounded defin- 
able set in R™-. We say that {K,(l)) satisfies the triangulation indepen- 
dence property (TIP) if 

i) for every n-simplex r = {vq, . . . ,Vn) & K we have that 
(P(vq), . . . , (p{vn) & are affinely independent, that is, they span an 
n-simplex := {(f){vo), . . . , (t){vn)) in R^ , and 

a) if Ti and T2 are different simplices of K then rf and r^" are disjoint. 

Definition 2.5. Let S be a closed and bounded definable set and Si, . . . , Sk 
definable subsets of S. A triangulation (K,(p) G A{S; Si, . . . , S^) satisfies 
the small simplices property with respect to Si,...,Sk, denoted by 
SSP{Si, ... , Sk), ifforevery r = (vq, ...,Vn)eK with (f){vo), 4>{vn) £ Sj 
we have that (I){t) C -Sj. 

Example 2.6. All the examples are in dimension 2. 

1) The following is an example of a triangulation (K, (p) of a closed and 
bounded definable set S such that it does not satisfy TIP because i) fails. 




Observe that if we denote by = (j){{vo,V2)) then {K, 0) has SSP(S'i). 

2) The following is an example of a triangulation (K, (j)) of a closed and 
bounded definable set S without TIP because it satisfies i) but not ii). 
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K 



S 




3) The following example shows that we cannot deduce in) of 
NT-triangulation from i) and ii). 




where K' = K and is a symmetry. 

Observation 2.7. The condition SSP is always easy to obtain taking the 
first barycentric subdivision. The problem is that we are interested in prov- 
ing the existence of both properties (TIP and SSP) at the same time. In 
general it is not true that if K has TIP then its first barycentric subdivision 
has TIP, as we can see in the following example, 




^^0 ^^1 0(^2) 



In section [3] we will prove the existence of triangulations with TIP and 
SSP. 

TISSP-Triangulation Theorem . Let S C be a closed and hounded 
definable set and let Si, . . . , Sk be definable subsets of S. Then there exists a 
triangulation {K, cp) G A(S'; Si, ... , Sk) with both TIP and SSP{Si, . . . , Sk). 
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We will need the TISSP-triangulation theorem to prove the existence of 
the NT-triangulations in section HI 

NT-Triangulation Theorem . Let K be a closed simplicial complex and 
let Si,...,Sk be definable subsets of \K\. Then there exist a triangulation 
(/^',0')eA^^(|K|;5i,...,5fc). 

We will use an induction argument to prove the existence of a triangula- 
tion with TIP. In the induction step we will need the existence of SSP. In this 
way we will obtain the TISSP-triangulation theorem in which triangulations 
with both properties (TIP and SSP) are proved to exists. 

3 TIP and SSP properties 

In this section we will prove the TISSP-triangulation theorem. First we 
prove two lemmas. 

Lemma 3.1. Let S be a definable subset, Si, . . . , definable subsets of S 
and {K,(j)) G A{S] Si, . . . , S^)- Then {K,4>) G A(5; ds'(5j))j=i^..,^fc, so that 
{K,^)eA{S;dsSi)i=i_k. 

Proof. Let ai, . . . ,ai £ K he such that Si = (p{ai)\J ■ ■ ■ ij(p{ai). Then 

clsiSi) = cls{cpiai))[J---Uclsicpiai)) = 

= 4>{cl\K\{(^i)) U • • • U (t){cl\K\{ai)) = 

where J- is the collection of simplices {cJi, . . . ,ai} and all their faces. □ 

Lemma 3.2. Let S be a closed and bounded definable set and let Si, . . . , Sk 

be definable subsets of S. Let {K,(j)) € A{S; Si, . . . , S^) and let {K,(p) G 
A{S;(l){a))aeK with 55P(50(cj) :a£K). Then, 

a) if T € K and a £ K are such that (pi^r) C 0(c) then there exist a 
vertex v € Vert{T) with (piv) G (/"(o"), and 

b) {K, (j)) € A(5; Si, ... , Sk) and satisfies SSP{Si, . . . , Sk). 

Proof. Firstly we observe that by Lemma 13.11 the triangulation (K, (j)) is 
compatible with the subsets d(f){a), a £ K. 

a) Let T £ K and a £ K. Suppose that (/)(r) C (/'(cr). If a = {v}, 
V € Vert{K), then it is obvious. Assume that a is not a vertex and 
that 4>{v) ^ 4>{cr), for any v G Vert{T). Hence, as d(p{a) = d(p{a), by 
SSP{d4>{a) : a G K), (^{t) C d(p{a), a contradiction. 
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b) That {K,(j)) € A{S; Si, . . . ,Sk) is clear. Let us show that {K,4>) has 
SSP(S'i, . . . , Sk)- So let T = (wo, . . . , Vn) ^ K he such that 4>{vi) S Sj, 
z = 0, . . . , n. Let a G K be such that (j){T) C (/'(o"). By a) there exists 
a vertex E Vertij) with (j){vig) £ (^(c). By Lemma [3?T] {K,(j)) is 
compatible with 5j and hence (/)(c7) C 5j. Therefore (/)(r) C 5j. 

□ 

Observation 3.3. Following the notation of Lemma 13.21 if r G K and 

a £ K, a not a vertex, with (/'(t) C (/'(o") then 0(t) 7^ 0(o"). 

The proof of the TISSP-triangulation theorem is a refinement of the 
proof of the Triangulation theorem, 8.2.9 in [5j. We will make extensively 
use of the following notions and results from Chapter 8 of [5]. We have 
include them here since the notation is slightly different. 

Lemma 3.4. Let (ao, . . . , a„) be a n-simplex in RJ^ and rj, sj 

for j = 0,...,n and Vj < Sj for some j. Consider bj = {aj,rj), cj = 
{aj, Sj) G R'^~^^ . Then {bo, . . . , bj,Cj, . . . , c„) is a {n + l)-simplex provided 
bj / Cj. In fact, the collection of (n + l)-simplices {pQ, . . . ,bj,Cj, . . . , Cn), 
with bj / Cj, and all their faces is a closed simplicial complex. 

Proof. See Lemma 8.1.10 in [5]. 

□ 

Definition 3.5. Let S be definable set and let {K,(j)) G A(S'). We define 
a triangulated set as the pair {S,(j){K)) where 4){K) = : a G K}. 

Given a triangulated set {S, V) and C,D £ V we call D a face of C if 
D C cl{C), a proper face of C if D C cl{C) — C and a vertex of C if it 
has dimension 0. 

Definition 3.6. A multivalued function F on the triangulated set 

{S,V) is a finite collection of functions, F = {fc,i : C £ V ,1 < i < k[C)}, 
k{C) > 0, each function fc,i : C ^ R definable and fc,i < . . . < fc,k{C)- 
We set 

r(F) = U/6Fr(/), 

F\c = {fc,i--'i^<i<KC)},C ev, 

= {T{f) -.feFju {{fc,^, fcMi) ■CeV,l<i< k{C)}, 

= the union of the sets in . 

We call F closed if for each pair C,D £ V with D a proper face of C 
and each f G F\c there is g £ F\D such that g{y) = limx^yf{x) for all 
y E D. Note that then each f £ F, say f G F\C, extends continuously to a 
definable function cl{f) : cl{C) D S ^ R such that the restrictions of cl{f) 
to the faces of C in V belong to F. 

We call F full if is closed, k{C) > 1 for all C G "P, and 
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1) for each pair C,D G V with D a proper face of C and each g & F\D 
we have g = cl{f)\D for some f € F\C , where cl{f) is the continuous 
extension of f to cl{C) PI S, 

^) if fii /2 S F\C , fi 7^ /2; then there exist at least one vertex of C where 
c/(/i) and c/(/2) take different values. 

Observation 3.7. The definition 8.2.5 in [5] of a full multivalued function 
differs slightly from the one given here because there, only 1) is assumed to 
be satisfied. Let F be a closed multivalued function on a triangulated set 
{S,(p{K)) with 1) and K' the first barycentric subdivision of K. Then the 
multivalued function F' on the triangulated set {S, cj){K')), obtained by the 
restrictions of the functions in F to the sets of (j){K') is full. The problem is 
that we cannot use this construction because we are interested in TIP and 
this property have a bad behavior with the first barycentric subdivision as 
we saw in Observation 12.71 

Lemma 3.8. Let F he a multivalued function on the triangulated set (S, V) 
such that T{F) is closed in S x R, and there is M > such that T{F) C 
A X [-M,M]. Then F is closed. 

Proof. See Lemma 8.2.6 in [5]. □ 

Definition 3.9. Let S be a definable set in W"- , {K,(l)) G A(5) and S' C 
S X R a definable set. Then a triangulation {L,tp) G A(S") in R'^'^^ is said 
to be a lifting of (K, (p) if K = {7r„((T) : a G K} and the diagram 




commutes where TTm and vr^ are the projections maps on the first m and n 
coordinates respectively. 

The proof of the Triangulation theorem carries an induction argument. 
In our case, that is, to prove TISSP-triangulation theorem, we will need the 
following lemma in the induction step. Its proof is an adaptation -taking 
care of TIP- of that of Lemma 8.2.8 in [5j. 

Lemma 3.10. Let A C R"^~^^ be a closed and bounded definable set and 
{K,(/)) G A(A) a triangulation in R^ with TIP. Let F be a full multivalued 
function on {A, (f){K)). Then {K^cj}) can be lifted to a triangulation {L,ip) G 
A(A^;C7')c'G<AW^ mi?P+i with TIP. 
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Proof. Fix a linear order in Vert{K). We now construct L and ip above each 
C £ 4>{K). Let C G 4>{K) and let oq, . . . ,a„ the vertices if (p^'^iC) listed in 
the order we imposed on Vert(K). Let f < g he two successive members of 
F\c. Put 

' =d(/)((/)(a,)), 
Sj = cl{g){(j){aj)), 
bj = {aj,rj), 

As F satisfies ii) of fullness the hypotheses for Lemma 13.41 hold. Let L{f,g) 
be the complex in RP^^ constructed in that lemma. Define the map ipj^ : 
[d{f),cl{g)]^\L{f,g)\hy 

il;J^l{x, tcl{f){x) + (1 - t)d{g){x)) = t<^b{x) + (1 - t)^c{x), < t < 1, 

where ^'b(x) and ^dx) are the points of (6o, ■ ■ ■ , bn) and (cq, . . . , c„) with the 
same affine coordinates with respect to bo, ... , bn and cq, . . . , c„ as (j)~^{x) 
has with respect to oq, • • • ,an- We now check that ipj^^ is indeed continu- 
ous. The map ipj^ is a bijection and it follows from Corollary 6.1.13 i) in 
[3] that it is continuous. By Corollary 6.1.12 in [3], ipj^ is a homeomor- 
phism. We also define for each / G F\C the complex L(f) in ii^'^^ as the 
n-simplex {bo, . . . ,bn) with bj = {aj,cl{f){4){aj))), and all its faces. Then 
V'j^ : T{cl{f)) \L{f)\ is by definition the homeomorphism given by 

'tpj\x,cl{f){x)) = ^b{x), 

where ^bix) is defined as before. 

Let L be the union of all complexes L{f,g) and L{f), C G 4>{K), f,g£ 
F\c successive. Let ^ : |L| — > be the map such that V'lL(/,g) = a-nd 
ipliif) = V'/) for every C G (/"(i^) and f,g & F\c successive. Then L is a 
closed complex in i?^"*"^ and the map is well-defined and bijective. It is 
easy to check that is indeed continuous. Therefore by Corollary 6.1.12 in 
[3], is a homeomorphism. Finally let us check that the triangulation {L,ij)) 
has TIP. It is enough to check it for every {L{f,g),il}f^g) and {L{f),ipf), 
with f,g €z F\c successive. Given v G Vert{L{f, g)) then either v = bj or 
V = Cj for some j. Hence either tpf,g{v) = tpf,gibj) = {cj}{aj),rj) := bj or 
= '^ftgi'^j) ~ ^4>{0'j)-,Sj) ■= Cj. Observe that by TIP of {K,<p) we 
have that (f){ao), ■ ■ ■ ,(j){an) are affinely independent. Therefore by Lemma 
13.41 the (n + l)-simplices {bo, . . . ,bj,Cj, . . . , Cn) and all their faces is a closed 
simplicial complex. This is enough to prove that {L{f,g),tjjf^g) has TIP. We 
can prove that {L{f),ipf) has TIP in a similar way. □ 

Corollary 3.11. Let A C i?™ be a closed and bounded definable set and 
{(f), K) G A(A) with TIP. Let F be a full multivalued function on the tri- 
angulated set {A,(f){K)). Let {L,ip) G A{A^;C^)cI(z^(k)f in with TIP 
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constructed in the proof of Lemma \3.10[ Let t ^ L he such that 'i/j{t) C 
for some G H^)^ , C = 7r(C0 G (l){K), (t)~^{C) = (ao, • • • , a„). Then 

1) 7r(V;(r)) = C, 

2) if = {f,g)c, f:9 ^ F\c successive, then r is either an (n + 1)- 
simplex {bo, . . . ,bj,Cj, . . . ,Cn), bj ^ cj, or is a n-simplex 
{bo, - ■ ■ ,bj-i,Cj,. . . ,Cn), bj / Cj, where bj = {aj,cl{f){(j){aj))) and 
Cj = {aj,cl{g){cl){aj))), j = 0,...,n, 

3) if = r(/) then r is an n-simplex {bo, . . . ,bn), where 
bj = {aj,cl{f){(l){aj))), j = 0,...,n. In fact, V(t) = r(/) = . 

In the following lemma we show how we can achieve 2) of fullness of a 
multivalued function without losing TIP thanks to SSP. 

Lemma 3.12. Let A be a closed and bounded definable set, let {K,(j)) G 
A(^) and F a closed multivalued function on the triangulated set {A,(j){K)) 
such that 1) of fullness is satisfied. Let (i^o,</'o) ^ ^i^] 4'{^))(tgk with 
SSP(d(j){a) : a G K). Then, the multivalued function Fq on {A,(j){Ko)), 
obtained by the restrictions of the functions in F to the sets of (I){Kq), is 
full. 

Proof. Firstly we observe that by Lemma l3.ll the triangulation (ii'o,(/>o) is 
compatible with the subsets d(j){a), a € K. Clearly the multivalued function 
Fq is closed and satisfies 1) of fullness. Let us check that Fq satisfies also 
2) of fullness. Let C = </>o('7"), where r G Kq, and let /i,/2 G Fo\c be two 
different functions. By construction, there exists a €z K and two different 
/i,/2 G such that C C 0(fT) and fi\c = fi, i = 1,2. By Lemma 

13.21 a), there exists a vertex (poiv) of C such that 4>o{v) G (/'(o"). Then 
cl{fi){4>o{v)) = fi{4)o{v)), i = 1,2, so c/(/i) and d(/2) take different values 
on 4>o{v). □ 

Theorem 3.13 (TISSP-TRIANGULATION THEOREM). Let S C R"^ be 

a closed and bounded definable set and let Si,...,Sk be definable subsets 
of S. Then there exists a triangulation (K, (p) G A{S; Si, ... , Sk) with both 
TIP and SSP(Si,...,Sk). 

Proof. By induction on m. The case m = is trivial. Suppose the theorem 
holds for a certain m and let us prove it for m + 1. Let S C K^~^^ be a 
closed and bounded definable set and let Si, . . . , be definable subsets of 
S. Consider the closed and bounded definable set 

T = bd{S) U bd{Si) U • • • U bd{Sk). 

So dim(T) < m + 1 by Corollary 4.1.10 in [5]. Therefore by Lemma 7.4.2 in 
[3] and applying a certain linear automorphism we can assume that e^+i is 
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a good direction for T. Observe that TIP and SSP are preserved by linear 
automorphisms . 

Let A = 7r{S) = vr(T), which is a closed and bounded definable set in R"^. 
Since Cm+i is a good direction for T and by Cell decomposition theorem, 
3.2.11 in [5] , the set T is the disjoint union of r(/)'s for finitely many 
definable functions / on cells Ah that form a partition of A. By inductive 
hypothesis there exists a triangulation (K, (p) compatible with the subsets 
Ah with TIP and SSP(7r(S'j) : i = 1, . . . , fc). The restrictions of the functions 
/ to the sets of 4>{K) form a multivalued function F on {A, (t){K)) such that 
T{F) = T. Since T is closed and bounded, by Lemma 13.81 the multivalued 
function F is closed. However, F may not be full. We achieve fullness with 
two modifications of the multivalued function F. 

Ml) Since F is closed each function f € F extends definably and continu- 
ously to the closure of its domain and then, by Lemma 8.2.2 in in [5], 
it extends definably and continuously to a function f : A ^ R. Let T 
be the union of the graphs r(/) for f £ F. By inductive hypothesis 
there exists a triangulation 

G A{A;ct){a),7T{SnT{f)),7^{SinT{f)))^^K,feF,^=l,...,k 

with TIP and SSF{d4>{a) : a e K) . Observe that by Lemma EJb) 
the triangulation (Ki,(j)i) satisfies SSP(7r(5'i), . . . , 7r(5jt)). Let Fi be 
the multivalued function on {A, (j){Ki)) obtained by the restrictions of 
the extensions f,f£F, to the the sets of 0(-fCi). Since T = r(Fi) 
and T is closed and bounded then, by Lemma 13.81 is closed. As 
every function f £ F has been extended, Fi clearly satisfies 1) of 
fullness. Since {Ki,(j)i) is compatible with tt{S nr(/)),7r(5j nr(/)), 
f £ F, i = I, . . . , k, then (j)i{Ki)^^ is compatible with the sets Si and 
Si, i = 1, . . . , k. That is. Si and Si are finite disjoint unions of sets of 

M2) By induction hypothesis there exists {K2, (j)2) S cj}i{a))a£Ki with 
TIP and SSP(9(/!)i((t) : a E Ki). Let F2 be the multivalued function 
on (A,(p{K2)) obtained by the restrictions of the functions in Fi to 
the sets of (/>2(i^2)- By Lemma 13.121 the multivalued function F2 is 
full. Observe that by Lemma [3.2l b) the triangulation {K2, 02) satisfies 
SSP(7r(5i),...,7r(5fc)). 

Now we must make another modification to the multivalued function F2 in 
order to achieve TIP and SSP (Si, . . . , 5^). 

M3) Given C € (t>2{K2) and f,gG F2\c successive with f < g, define the 
function as '^-^{x) = I^^iIIMeI^ x G C. Let F3 the multivalued 
function obtained by adding to F2 the new functions for each pair 
of successive functions f , g G F2\(~,, C € 4>2{K2), f < g- 
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The new multivalued function F3 on 4'2{K2) is also full. Let us show that 
F3 satisfies the following property 

, ^ J if /' G Fsl^, C € 4>2{K2), is such that for every vertex v oi C 
\ we have that (v, d(/')(f )) G then r(/') C 'Si, 

which we will need below to prove that the lifting of (i^2,02) satisfies 
SSP(5i, . . . , Let /' G Fsl^, C G (^2{K2), be such that {v, cl{f'){v)) G 'Si 
for every vertex w of C. Suppose first that /' G F2\(j and r(/') ^ Si. Since 
F2 is the restrictions of the functions of Fi to the sets of 4>i{Ki), there 
exists / G Fi\c, C C C, C ^ 4>i{Ki), such that f\^ = /'. In fact, as 
r(/') ^ ^, we have that r(/) ^ ^. Hence r(/) C 5^'. Since {K2,^2) 
has SSP(9(?i)i(o") : a G i^i), by Lemma 13.21 a) there exists one vertex v 
of C such that w G C. Therefore {v,cl{f'){v)) = {v,f{v)) G r(/) does 

not lie in Si, which is a contradiction. Suppose now that /' = for 
some successive functions f,g & ^'^Ic- Then r(/') C {f,g)^. Since F2 is 
the restrictions of the functions of Fi to the sets of (j)i{Ki), there exists 
f,9 ^ File, C, C e (t)i{Ki),snch. that /|^ = / y =^g. Sup- 

pose r(/') ^ 5i. Then {f,g)(j ^ iSj and therefore {f,g)c ^ 'S'i- Hence 
if 1 9)0 C 5"/. By Lemma [32] a), there exists one vertex v oi C such that 

V G C. Then {v,cl{f){v)) = {v , '-^^^^^ {v)) = {v,i±^{v)) G {f,g)c does 
not lie in Si, which is a contradiction. 

By LemmaETOl we can lift {K2, ^2) to (Lq, i'o) G A(^'^»; (7%! (7^2)^3 
with TIP. Finally, let L = {a G Lq : V'o(cr) c S}. Then clearly (L,V') G 
A(5; 5i, . . . , with TIP, where ^p = tpolm- 

We finish the proof by checking that {L,ip) has SSP{Si, . . . , Sk)- Let 
r = (wq, . . . , Vn) G -L be such that Jp{vr) G Si for all r = 0, . . . , n. By con- 
struction of the lifting in the proof of Lemma I3.1UI we have that iP{t) C C', 
for some & G (/>2(i^2)'^^ C = tt{C^) G (A2(i^2). It follows from Corol- 
lary EUll) that 7r(V'(r)) = tt{C^) = C_G_^(K2). First let us prove that 
C C ir{Si). Because Tr{Tp{vr)) G '/r(5i) = 7r(5j) for all r = 0, . . . , n, -K{7p{vr)) 
are the vertices of C and (^2) 'A2) satisfies SSP(7r(5i), . . . , 7r(5'fe)), we have 
C C 7r(5i) = 7r(S'j). We show now that ipir) C 5j. Consider the case that 
is the graph of a function of F3. Then, by Corollarv 13.111 3). = It 
follows by (*) that C Si. Now consider the case that = (/, g)c for some 
functions f,g^ -Psic successive and suppose that ^ ^j. Then C Si . 
By definition of F3 we can assume that there exists fi,gi G F2\c successive 
such that / = /i and 5 = fll£±Sllc_ Therefore C := {fi,gi)c- Since 

C then C Sl^. 

Claim. The set 

D[u = {{x,y) : X - C,cl{h){x) ^ cl{gi){x),cl{h){x) <y< cl{gi){x)} 
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is contained in Si . 

Once we have proved the Claim, by Corollary 13.111 2). and following its 
notation, we have two cases: 

a) T is a n-simplex {bo, . . . , bj-i, cj, . . . , Cn),bj ^ Cj, where (f)2^{C) = 
(ao, . . . ,an), or 

b) T is a n-simplex {bo, . . . ,bj,Cj, . . . , Cn-i),bj ^ cj, where c/^g ^(C*) = 
(ao, . . . , Cn-l). 

In any case, since bj 7^ cj, we have that cl{f){4)2{aj)) 7^ d{g){(j)2{0'j)) 

and therefore cl{fi){(t)2{aj)) 7^ cl{gi){(l)2{aj)). Hence it follows from 
cl{g){Mai)) = ( ^'(/^)l^+^'(g^)lg )(02(a,)) that 

c/(/i)(02(ai)) < cl{g){4)2{aj)) < cl{gi){(j)2{aj)) 

and then ip{cj) = {4>2{aj),cl{g){4>2{aj))) G D^cU- This implies that il^{cj) ^ 
Si, which is a contradiction. So then 'iI^{t) C C' C 5j as required. 

Finally we proof the claim. 
Proof of the Claim. Suppose there exists (xo,yo) £ D'-^u such that (xo,yo) G 
Si. Since 4'2{K2)^^ is compatible with 5j, for all y € (c/(/i)(a;o), c/((?i)(a;o)) 
we have that {xo,y) G 5j. We show that if y € (c^(/i)(xo), cZ((7i)(xo)) then 
{xo,y) G bd{Si). Since G C — C, by the Curve selection lemma, 6.1.5 
in |5j, there exists a curve 7(t), t G (0,1), such that lim^^i 7(t) = xq and 
7(i) G C, Vt G (0, 1). Consider the curve 

7yW = (7W,/i(7(t)) + (5i(7(t)) - /i(7W)) ( g,(!;~)-/7(io) )^'^ ^ 

Observe that 7y(t) G t G (0, 1), and limt^i 7y(t) = {xq, y). Therefore 

(xo,y) G I?^ C Sj*^ C int{SiY = int{SiY. It follows that (xo,y) G bd{Si). 

We have shown that (xo,y) G bd{Si) for all y G (d(/i)(xo), c/(5(i)(xo)), 
which is a contradiction because em+i is a good direction for T. □ 

Observation 3.14. Following the notation of the proof of Theorem 13.131 
we show an example that explains the modification M3). Let S be the 
following closed and bounded 2-dimensional definable set, where the union 
of the curves in its interior is the subset ^i. 
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If we follow the proof of TlSSP-triangulation theorem without the modifi- 
cation M3) then we obtain this triangulation 




which does not satisfy SSP(5i). 

4 NT-triangulations 

In this section we will prove the NT-triangulation theorem. The following are 
two well known results that we will use in the proof of the NT-triangulation 
theorem. 

Lemma 4.1. Let K be a finite collection of open simplices such that 

i) every face of a simplex of K is in K , 

ii ) every pair of distinct simplices of K are disjoint. 
Then K is closed simplicial complex. 

Proof. It is essentially that of Lemma 1.2.1 in except that we work with 
open simplices. Let a and r two different simplices of K. We show that if 
n r ^ then it equals the face a' of a that is spanned by those vertices 
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vq, . . . , Vm of (J that are also vertices of r. As aflr is convex and contains the 
vertices f o , . . . , f m we have that cr' C fl r . To prove the reverse inclusion, 
suppose X G a n r. Then x G s fl for some faces s of cr and t of r. Because 
of i) the simplices s and i are in iC. As s H t 7^ it follows from zz) that 
s = t. Therefore the vertices of s are also vertices of r, so that by definition, 
they are elements of the set {vq, . . . ,fm}- Then s is a face of a', so that 
X G o-'. □ 

Lemma 4.2. Let a he a n-simplex and x £ a. Then there exists a semial- 
gebraic function 

h -.WX {x} — > da 

such that h\Qu = id. 

Proof. Let y G da and {x,y] = {(1 — t)x + ty : t G i^A]}- Define the 
semialgebraic function hy : {x,y] — > da such that hy{{l — t)x + ty) = y, 
t G (0, 1]. It is enough to consider the semialgebraic function h : a ^ da 
such that = hy. It remains to check that h is indeed continuous, 

which follows from Corollary 6.1.13 ii) in [5j. □ 

Theorem 4.3 (NT-TRIANGULATION THEOREM). Let K be a closed 
simplicial complex and let Si, . . . ,Sk be definable subsets of \K\. Then there 
exist a triangulation [K', (/>') G A^'^{\K\; Si, ... , Sk). 

Proof. By Theorem 13 . 1 31 there exist {Kq, (^q) G A(|K|; Si, ... , Sk, a)aeK sat- 
isfying TIP. Consider the collection of simplices K' = {r'^'' : r G Kq} (with 
the notation of Definition 12. 4p . Because of Lemma 14.11 and the fact that 
Kq satisfy TIP, we have that K' is a closed simplicial complex. The map 
between the set of vertices 

g^ert ■■ Vert{Ko) Vert{K') 

V ^ (j)o{v) 

induce a simplicial isomorphism g : \Ko\ — > \K'\. Observe that by definition 
given r G Kq we have that g{T) = t'^"^ . We also observe that given r G Kq 
if 4>q{t) d a £ K then the images of the vertices of r by (j)Q lie in a and 
therefore g{T) = t'^° C a. In particular, given a £ K there exist ti, . . . ,Tm G 
Kq such that a = (Pq{ti)L) ■ ■ ■ U0o('^m) and then 

g{Ti)0---Og{Tm) Ca. 

Claim: g{Ti)\J - ■ ■ (jg{Tm) = a. 

Once we have proved the Claim, we can assure that 
a) K' is a subdivision of K, 
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b) for every r € and every a & K we have that 

Mt) Ca^ g{T) C a. 

Finally we define the function 

<P' := 00 05-1 : \K'\ ^ \K\. 

Observe that {K', cp') ^ A{\K\] Si, . . . , Sk,cr)(^^K and that by b) given a sim- 
plex T'f'° € K' a T't'o C a e K then 0'(t'?^o) = (^0 o 9~^{t'^°) = M't) C a. 
Hence the three conditions of NT-triangulations are satisfied. It remains to 
prove the claim. 

Proof of the Claim. By induction on the dimension n of the simplex a ^ K, 
the case n = being trivial. Suppose the claim holds for a some n and let us 
prove it for n + 1. Let a ^ K he a. {n + l)-simplex and some ti, . . . , Tm, £ 
such that a = </>o(ti)U • • • U0o(Tm)- We first show that 5(^)0 • • • (Jg{T.m) C 
a. Let Tm+i,...,ri G ETq be such that da = (/!)o(Tm+i)U • • • U(/)o('7"0- So 
= <^o(n)U • • • U(/)o(Tm)U(/)o(Tm+i)U • • • U(/)o(r;). As dim{da) < n + 1, by 
induction hypothesis da = g{Tm+i)(J ■ ■ ■ C)g{Ti). Assume there exists tj, 
j < m, such that g{Tj) H 5cr / 0. Then g{Tj) = g{Ti), for some i > m + 1. 
In particular, as 5 is a homeomorphism, we have that Tj = Tj, which is a 
contradiction because (j)o{Ti) n (po{Tj) = 0- 

We now show that g{Ti)(j ■ ■ ■ (Jg^Tm) = a. Suppose there exists x G a 
such that X ^ g{Ti)(j ■ ■ ■ (jg{Tra)- Following the notation of the previous 
paragraph, since da = g{Tm+i)(-> ■ ■ ■ (->g{Ti) we have that {g o (j)Q^)\g(j : da 
da is a definable homeomorphism. Next, we consider the definable function 
f-= (5l</,-i(^))o(</'o^k), 

a^cp^\a)^gicp^\a))ca\{x}. 
By Lemma 14.21 there exists a semialgebraic function 

/i : \ {x} — > da 

such that h\gcr = id. Therefore, as g{(l)Q^{a)) C a \ {x}, the definable 
function 

ho (f -.a ^ da 

is well-defined. Observe also that hoipoi : da — > 9cj is a definable homeomor- 
phism, where i : da ^ a denotes the inclusion. Now we use the o-minimal 
homology theory (see section 3 in [2j). Actually we are going to use the 
o-minimal reduced homology just to avoid considering separately the case 
n = (see section 1.7 of [1] for a discussion of the reduced homology theory). 
We will denote by i?^,(— )^ the o-minimal reduced homology group. First 
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observe that = 0. Indeed, a is definably homeomorphic to a simplex 

whose vertices hes in Q so we can transfer the corresponding classical result 
(see Theorem 1.8.3 in [4]) by Proposition 3.2 in [2]. Hence the induced ho- 
momorphism ip^ : — > Hn{p\ {x}) is identically zero. Since = 0, 
we have that 

{h o (f o i)^, = h^: o ip^ o : Hn{da)^ Hnida)'^ 

is also identically zero. 

On the other hand, we observe that Hn{da)^ ^ because again we 
can transfer the corresponding classical result (see Theorem 1.8.3 in [4J) by 
Proposition 3.2 in [2|. Since hoipoi : da ^ da is a definable homeomorphism 
then the induced homomorphism [h o Lp o i)^ : Hn{da)'^ — > Hn{da)^ is an 
isomorphism, which is a contradiction. □ 



5 Properties of NT-Triangulations 

The next two propositions show the usefulness of condition in) in the defi- 
nition of an NT-triangulation. 

Proposition 5.1. Let K be a closed simplicial complex in R™" and Si, . . . , 
definable subsets of \K\. Let {K',(j)') € A^'^ {\K\; Si, . . . , Sk)- Then given 
a € K and ti, . . . ,ti G K' with a = (p'{Ti)iJ ■ ■ ■ U(j)'{Ti) we have that a = 
TiU ■ ■ ■ Or;. In particular, for every subcomplex L of K we have that (j)'{\L\) = 
\L\. 

Proof. Let cr G and n, . . . , G K' with a = 0'(ri)U • • • U(i)'{Ti). By ii) 
and Hi) of the definition of NT-triangulations we have that riU ■ ■ ■ Ur^ C a. 
If TiU • • • (Jti C a then by ii) of NT there exists r;+i G K' with r^+i C a 
and disjoint from Ti, i = 1, . . . ,1. Hence i;^'(r;_|_i) C o" is disjoint from (p'{Ti), 
which is a contradiction. Therefore a = tiC) ■ ■ ■ Ur^. □ 

Proposition 5.2. Let K be a closed simplicial complex and Si, . . . ,Sk de- 
finable subsets of \K\. Let{K',(j)') ^ A^'^{S; Si, . . . , Sk). Then the definable 
homeomorphism (p' : \K'\ — s- \K\ is definably homotopic to the identity. 

Proof. Consider the following definable map 

H : \K'\ X I ^ \K'\ 

{x,s) — > {1 — s)x + scj}'{x). 

The map H is well-defined because, by Hi) of NT of {K', cp'), given x & a & K 
we have that (j)'{x) G a. Observe also that H is clearly continuous. Therefore 
H is a definable homotopy between (p' and id because 

f H{x,0) = x, X G \K'\, 
\ H{x,l) = (j)'{x), X G \K'\. 

□ 
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Corollary 5.3. Let K be a closed simplicial complex and Si, . . . , Sk defin- 
able subsets of \K\. Then there exists {K',(j)') € A{\K\; Si, . . . , Sk,o')^(zK 
such that K' is a subdivision of K and (p' is definably homotopic to id. 

Proof. By Theorem 14.31 and Proposition 15. 2i □ 

The next proposition is an extension property for NT-triangulations. Its 
proof is an adaptation of Lemma II. 4. 3 in [3j to the case of NT-triangulations. 

Proposition 5.4. Let K be a closed complex and Kz a closed subcomplex 
of K. Let {Ko,(t)o) G A^'^{\Kz\). Then there exists {K',(t)') G A^^{\K\) 
such that Kq C K' and (j^'llKol — 4'0- 

Proof. We first observe that it follows from Proposition lS.ll that \Ko\ = \Kz\. 
For every m > we denote by SK'"^ the closed complex which is the union 
of Kz and all the simplices of K of dimension < m. Let us show that there 
exists (K™, G A^^(|5i^"^|) such that K^^ C K"^ and 

4>'^\\Ka\ = (t^O- 

Hence for m = dim{K) we will obtain the NT-triangulation {K',(j)') as 
required. 

For m = let be the union of Kq and all vertices of K. Let (fP he 
equal to (j)Q on \Kq\ and the identity on the vertices of K that does not lie 
in \Kq\. Clearly G A^^{\SK^\), Kq C K° and 4P\\Ko\ = ^0- 

Suppose we have constructed {K"^, c/)™"). Let us construct (K™"*"^, (p^~^^). 
Let Sm+i be the collection of simplices in K — Kq of dimension m + 1. For 
every a G S^+i we have that da = a — cr is contained in SK"^. By ii) of NT 
of {K^, (jf^) there exists a finite collection of indices J^- and simplices rj of 
K"^, j G Jct, such that da = UjeJ^^/" Consider the collection of simplices 
Tj of K"^ for each a G Sm+i and j ^ J^- Define for each a G Sm+ij j & Ja, 

{l-t)u + ta (1 - t)(/)™(n) +ta 

where a denotes the barycenter of a and [rj" , a] the cone over rj" with vertex 
a, that is, 

[r/, a] = {(1 -t)u + ta:ue Tj„, t G [0, 1]}. 

Observe that /ij is well-define because given u G there exists a proper 
face (To G K of cr such that C a^ and therefore, by Hi) of NT of {K"^, cp'^), 
we have that 4>"'{u) G 0™(rj) C ctq C da. Hence - t)u + ta) ea for 

all t G [0, 1]. We also observe that the map /ij is injective. We now check 
that hj is indeed continuous, which follows from Corollary 6.1.13 ii) in [5]. 
Finally let be the collection of simplices K"^ and the collection of 

simplices 

(r/, (t) = {(1 -t)u + ta:u£ r/, t G (0, 1)} 
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and their faces. The triangulation (/)'"+^), where ^™+^|[^a ,5.] = 

/ij, is such that Kq C and ^""^^IiaoI = (Po- We show now that 

€ A^^(|S'K'"+i|). First observe that not only (p'^^^\\Ko\ = 
(po, but = 0™. Recall also that (K™, 0™) is NT. Let us check the 

three properties of NT. To prove i) of NT we observe that the image by hj 
of every {tj , a) is 

^J((r/,a)) = (r(r/),a), 

where (0'"(r/), a) = {{l-t)x+ta : x G 4>'^{T^),t G (0, 1)}. The sets 0"*(r/) 
are pairwise disjoint and their union equals da. Therefore 

rf 7^ r/ ^ rf n r/ = ^ 0- ( rf ) n (r/ ) = ^ 

^(0-(rf),a)n(0-(r/),a) = 0. 

and the union of the (i?i)'"(rj), o") equals a without the point a. Condition ii) 
of NT is clear because the cones [rj, a\ and their faces form a triangulation 
of a. Clearly in) of NT holds since we have always worked inside each 
simplex a G S^+i. □ 

References 

[1] Elfas Baro, On o-minimal homotopy groups, preprint, 2007. 

[2] Alessandro Berarducci and Margarita Otero, o-minimal fundamental 
group, homology and manifolds. Journal of the London Mathematical 
Society (2), 65 (2002), 257-270. 

[3] Hans Delfs and Manfred Knebusch, Locally semialgebraic spaces, Lec- 
ture Notes in Mathematics, 1173, Springer- Verlag, Berlin, 1985. 

[4] James R. Munkres, Elements of algebraic topology, Addison- Wesley, 
1984. 

[5] Lou van den Dries, Tame topology and o-minimal structures, London 
Mathematical Society Lecture Note Series, 248, Cambridge University 
Press, 1998. 

E-mail address: elias.baro@uam.es. 



18 



